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(54)THIe: NETWORK LINK CONTROLLER 

(57) Abstract 

A link contTK^er for use in a node of a net- 
work includes a digital controller (102) that employs 
a knowledge-based ccHitrol program (103). The device 
and method provide aexible master node designation, 
automatic installation, coafiguralion and reconfigura- 
tion, and recognition and correction of network com- 
municatioa problems resulting from interference and 
other adverse conditions. The knowledge^based c<m- 
trol program (103) employs an inference engine and a 
set of rules to dynamically optimize network configu- 
rati«i. Multipath is managed by locking on to reflected 
signals when a direct signal is unavailable. Operation 
is transpaient to network users. 
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NETWORK LINK CONTROLLER 
Background OF THE INVENHON 

L Field of the Invention 

This invention relates to computer networks and, more parttcularly , to a link 
5 controller device and method permitting improved implementation, control, and 
regulation of a computer network. 

2, Description of Related Art 

Computer networks are known in the art However, conventional networks 
su£Fer from several disadvantages. 

10 One disadvantage is that such networks typically require permanent designation 

of a particular node to act as a master control unit This node typically must be centrally 
located, and controls the entire network. The requirement of a pennanently-designated 
master node limits the flexibility of the network. 

Another disadvantage is that conventional networking systems are expensive to 

15 install and maintain. They typically use analog control of transmit and receiver 
frequencies, and require expert personnel to initially tune and install, as well as to 
subsequently maintain, the transmitters and receivers. If the network's band of 
operation becomes noisy or contains interference from other sources, manual 
reconfiguration by trained personnel is required. Such problems are particularly evident 

20 in wireless networking systems, although they may exist in wired and other hard- 
connected systems as well. 

Additionally, any movement, addition, or removal of a node may require 
realignment and/or reconfiguration of the network to take into account new power and 
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frequency requirements caused by the changes to the network. Such realignment and 
reconfiguration is typicaUy performed by specialized personnel, and may be expensive. 

Many conventional networks, particularly those using infrared or RF wireless 
technology, require a line of sight between the master node and the other nodes. 
5 Finally, conventional networks are relatively slow. 

Summary of the Invention 
In accordance with the present invention, there is provided a link controller for 
use in a node of a network. The device addresses the above-described problems, 
pennits designation of a new master when appropriate, permits peer-to-peer 

10 conmiunication, is easy to install, is self-configuring, and yields very high data 
transmission rates across the netwoik. 

The link controller device is used in each node of the network. The device 
includes a radio transceiver (101), a digital controller (102) for the transceiver, and a 
knowledge-based control program (103) that uses a set of rules to maintain the link to 

15 the network. The rules have been specially developed to handle complex situations such 
as initialization, excessive noise at certain frequencies, and loss of a network node. In 
accordance with application of these rules to the current state of the network, the control 
program sends instructions to the digital controller specifying changes to the transmit 
and receive frequencies, transmission power, and the like. For example, if die system 

20 detects excessive noise, or a nearby network causing interference, at the base band of 
the network, the control program may move the base band away from the problematic 
frequency. Therefore, manual reconfiguration is seldom, if ever, required. 

The knowledge-based control program facilitates self-installation. Hie rules 
allow die control program to recognize and take into account various operating 

25 anomalies during or after installation, configuration, or relocation of nodes. In addition, 
the device monitors and controls its power level, under the dkection of the control 
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program, so as to reduce or eliminate multipath problems automatically, without manual 
reconfiguration. When necessary, under the direction of the control program, the 
network may use a packet relay to reach distant nodes. In packet relay operation, a 
packet is sent to a first node, but includes inf onnation in the header indicating that its in- 
5 tended destination is a second node; the first node strips part of the header, adds its own 
header, and sends the packet to the second node. 

A network employmg the link controller device described herein may operate 
without permanent designation of a master node. A master node may be designated 
either pennanently, if desired, or dynamically, so that selection of a new master node 

10 occurs under certain circumstances. By removing the need for a pennanently designated 
master node, the system facilitates improved flexibility and adaptability. 

The link controller of the present invention uses microwave transmission 
(frequency 1 gc and higher), and therefore does not require a line of sight to 
communicate among nodes. Whene possible, the system uses multipath to furdier 

15 improve communication among nodes through walls, floors, and other obstacles. 

All of the above may be accomplished automatically, without technical 
installation staff. Additionally, with the inclusion of robust monitoring software and an 
effective rule-based control program, statistics and configuration information may be 
obtained from various nodes of the system in order to provide the user with additional 

20 instructions or suggestions that may be effective in optimizing the network 

configuration. These instructions and suggestions may be relatively simple operations 
that can be performed by any user, such as moving a radiator to a wall mount, or 
attaching a passive coupler to the ceiling. 

Finally, the present invention is faster than conventional network nodes. The 

25 present invention allows data transfers of at least 50 megabits per second. Additionally, 
the network as a whole has at least 28 separate channels, each capable of a transfer rate 
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of at least 50 megabits per second. Therefore, the network has an effective bandwidth 
of at least 1400 megabits per second, if groups are formed. 

The preferred embodiment of the present inyentibn operates in a wireless 
network, although it may be used in any oflier type of computer network, including 
5 wired and hard-connected networks. 



Brief Description of the Drawings 
Figure 1 is a block diagram of a network link controller according to the present 

invention. 

Figure 2 is a block diagram of a radio transceiver according to the present 
10 invention. 

Figure 3 is a block diagram of a digital controller according to the present 
invention. 

Figures 4, 5, 6a, and 6b are directed graph-process diagrams showing the 
operation of a control program according to the present invention. 
15 Figure 7 is a flowchart showing a first method of designating a master node. 

Figure 8 is a flowchart showing a second method of designating a master node. 
Figure 9 shows an example of a data packet format according to the present 
invention. 

Figure 10 is a flow chart showing a Frequency Assignment Technique according 
20 to the present invention. 

Figure 1 1 is a flow chart showing a method of muldpath management according 
to the present invention. 



25 



Detailed Description of the Preferred Embodiments 
A preferred embodiment of the invention uses the ndcrowave portion of the 
electromagnetic spectrum. Microwaves have been found to have certain advantages 
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over other portions of the spectrum. One major advantage is power efficiency. 
Microwaves have relatively low path attenuation, pennitting operation with transmitter 
power of less tiian 10 mW. The use of such low power transmitters reduces 
manufacturing costs. 

5 ' Another major advantage of microwaves is their effectiveness and versatility for 

data transmission: microwaves may be reflected off various structures, and they do not 
suffer from die same degree of interference as do other portions of the electromagnetic 
spectrum. 

TransmiR^pn Scljgmg 

10 Refemng now to Figure 1, tiiere is shown a block diagram of a network link 

controller 100 according to the present invention. Link controller 100 provides link 
level support for a network. link level support is defined as the first three layers of the 
seven-layer ISO network standard. Link level support consists generally of the physical 
layer (layer 1), data link Gayer 2), and network layer Qayer 3). These layers correspond 

15 to the bit, frame, and packet protocols, respectively. 

Link controller 100 contains three major components: a radio transceiver 101, a 
digital controller 102, and a knowledge-based control program 103. A radiator 253 (or 
antenna) is connected to link controller 100. 

In general, transceiver 101 operates at a frequency greater than 1 Gigahertz. In 

20 the preferred embodiment, transceiver 101 operates in the X Band (8.4 to 12.6 
Gigahertz). Other frequencies may also be used. 

Referring now to Figure 2, there is shown a block diagram of radio transceiver 
101 according to the present invention. Radio transceiver 101 includes a transmitter 
section (blocks 201 through 211) and a receiver section (blocks 212 through 216), 

25 The transmitter section operates as foUows. Two carrier generators 201 and 204 

are used. Channel carrier generator 201 generates channel carrier 255, and sub-band 
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carrier generator 204 generates sub-band carrier 259. Channel carrier 255 provides 
multiple subchannels within the transmission band. Sub-band canier 259 provides 
multiple channels within a given subchannel. 

Each of the carrier generators 201 and 204 contains a frequency-agile oscillator 
5 and is controlled by digital controller 102 using digital control lines 258 and channel 
select line 268. The three control lines 258 permit eight different commands to be 
provided to the carrier generator. Six channel select lines permit 26 = 64 separate 
channels, although in the preferred embodiment, only 28 are used. Seven of these 
conunands specify changes to the frequency output of the oscillator in the generator, and 

10 one command causes the oscillator to shut down. 

Channel carrier 255 generated by charmel carrier generator 201 is fed to data 
canier generator 202. Data carrier generator 202 uses chaimel carrier 255 along with a 
data synch clock 267 and data signal 257 containing raw data from a digital source (not 
shown) to synchronize the data to the carrier. As described below, a phase locked loop 

15 is employed, wherein a VCO is divided by a variable modulus divider and fed to a phase 
comparator. The phase comparator compares this signal with a reference oscillator. If 
the divider modulus is changed, the loop causes the VCO to change frequency until 
phase lock is established with the reference oscillator. By appropriate selection of the 
divider and reference oscillator, many different channels and sub-band sources may be 

20 generated. The sources thus generated are then converted up to the transmitter 
frequency, by any of a number of techniques known in the art, such as frequency 
multipbcation or harmonic phase locking. The result is data carrier 256 containing 
carrier-synchronized data. 

Data carrier 256 is fed to data/bi-phase translator 203, which converts die mono- 

25 polar signal to a bipolar signal. The result is bipolar data carrier 261. 

Meanwhile, sub-band carrier 259 generated by sub-band carrier generator 204 is 
fed to harmonic phase detector 205. Harmonic phase detector 205 uses the sub-band 
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carrier 259 to excite a comb generator (not shown) that produces multiple harmonic 
frequencies. Harmonic phase detector 205 also accepts a signal from sub-band carrier 
voltage controlled oscillator (VCO) 206. VCO 206 operates at the fundamental output 
frequency of the transmitter. 
5 The operation of the phase locked loop will now be described. Harmonic phase 

detector 205 compares the phase relationship between the signals from sub-band carrier 
generator 204 and VCO 206, and generates control signal 260 containing a DC voltage 
responsive to this comparison. If the relative phase is zero, then the DC voltage is null. 
If the relative phase is non-zero, then the DC voltage of control signal 260 is given a 

10 unique polarity corresponding to the phase relationship. Control signal 260 is then low- 
pass-filtered and fed to the voltage control input of VCO 206. Thus, a feedback loop 
between harmonic phase detector 205 and VCO 206 is established. This feedback loop 
forces VCO 206 to lock to a harmonic of the frequency of sub-band carrier 259. Any 
deviation from this phase lock results m a DC voltage on control signal 260 that causes 

15 VCO 206 to re-establish phase lock. 

The output of VCO 206 is fed to phase modulator 208, along with bipolar data 
carrier 261. Phase modulator 208 phase modulates the two signals. The system may 
operate with any number of phases, employing multi-phase modulation techniques that 
are well known in the art 

20 The output of phase modulator 208 is fed to output amplifier 210, which is a 

gain-controllable wide band linear amplifier. The gain of amplifier 210 is controlled by 
a control signal from RF power modulator 209. Power modulator 209 generates this 
control signal in response to digital commands on transmitter power control line 262 
from digital controller 102. In the preferred embodiment, digital commands 262 are 

25 supplied along two lines, one for "power up" and one for "power down". In accordance 
with these commands, power modulator 209 determines an appropriate power level and 
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sends a signal to amplifier 210. Amplifier 210 amplifies the signal from modulator 208 
by the gain specified by power modulator 209, to produce amplified signal 263. 

Amplified signal 263 is fed to forward directional coupler 21 1, which samples, 
rectifies, and low-pass filters the signal. The output of coupler 21 1 is an analog DC of 
5 the relative power output of amplifier 210/ This output is made available to digital 
controller 102 as a filtered DC signal, shown as antenna power level 266. The output is 
also fed to circulator 252. Circulator 252 feeds the output of coupler 21 1 to radiator 
253. The purpose of circulator 252 is to isokte the ttansmitted signal (going fit)m 
coupler 21 1 to radiator 253) from the received signal (going from radiator 253 to filters 
10 212), and also to match radiator 253 to the receiver and transmitter sections of 
transceiver 101. 

The receiver section operates as follows. A received signal from radiator 253 
passes through circulator 252 and is sent to bandpass filters 212, Received power level 
may be mcareased or decreased in response to signals fi:om controller 102, Filters 212 
15 pass all frequencies within the subcanier frequency range, and exclude all out-of-band 
signals. 

The signal is then sent to mixer 216, which employs a direct conversion 
technique to extract data from the signal. In direct conversion, the received signal has 
the same fiiequency as a local oscillator; combining the two signals produces a zero 

20 Intermediate Frequency (IF). Direct conversion is a general technique that is known in 
the art for application to single sideband, phase modulation, or amplitude modulation. 
However, for reception of Phase Shift Keyed (FSK) signals only, the system can be 
substantially simplified by usmg limiting amplifiers and a digital logic discriminator. 
Such sunplification limits the type of modulation that the receiver may accept, but it 

25 results in a relatively inexpensive device. 

A direct conversion FSK receiver has a nxmiber of advantages over a 
conventional superheterodyne receiver: 
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o Most of the gain is at a relatively low frequency, resulting in power savings. 

o A direct conversion receiver has the following cost advantages: it does not 
require any crystal filters or ceramic filters; the number of coils required is limited; no 
need for IF tuning; only one frequency source (LO) needs to be set up and controlled, 
5 compared to three for a double-conversion superhet (2 LOs and a discriminator). 

o A direct conversion receiver produces a much simpler and less troublesome 
frequency response spectrum than a conventional superheterodyne receiver, due to the 
fact that a superhet may generate unwanted sum and difference frequencies for any 
number of inputs of the mixer. In addition, the output of the superhet may contain 
10 higher-order detection products that may introduce unwanted spurious responses. The 
most significant such response is image frequency, which can produce a difference 
fi:equency component Direct conversion avoids these problems, because the IF is at 
such a low fi^quency that image rejection is essentially infinite and general IF leakage is 
essentially zero. 

15 In direct conversion FSK, a fundamental relationship exists between the phase 

deviation and the maximum possible output data rate. Larger deviations permit wider 
channel spacing and filter bandwidth, and correspondingly higher data rates. By 
providing a digital discriminator, the input data may be sampled at twice the deviation 
frequency. 

20 In the preferred embodiment, direct conversion FSK is achieved as follows. The 

incoming signal, after being filtered, is directed into two channels, where it is mixed in 
quadrature with the carrier frequency generated by VCO 206. The mixer output signals 
are separated in phase by 90 degrees, and are at a frequency equal to the deviation of the 
inconung signal. Therefore, when they are combmed, they cancel each other out, 

25 leaving the modulated data carrier 264. The invention could also be practiced with 

phase separations of less than or greater than 90 degrees. Modulated data carrier 264 is 
fed to IF variable gain amplifier and band pass filters 213, which amplify and filter the 



wo 94/29986 



PCT/US94/06373 



signal. Band pass filters 213 provide channel selectivity, while IF variable gain 
amplifier provides limiting so tiiat tiie output can be regarded as digital waveforms. The 
variable gain of the amplifier may be changed in response to receive gain control signal 
272 fliatis generated by digital controller 102. To achieve desired selectivity, band pass 
5 filters 213 must pass the FSK frequency deviation while attenuating adjacent channel 
signals by approximately 60 dB. 

The amplified and filtered signal is fed to data phase detector 214 for digital 
demodulation. Data phase detector 214 detects the lag or lead relationship among the 
channels, by comparing die phase of the signal witii the phase of reference signal 254 

10 from channel carrier generator 201 , which does not contain any intentional phase 
modulation. Data phase detector 214 is able to select among various frequencies in 
reference signal 254 in order to demodulate any of a number of channels of data for a 
given sub-band carrier. The received signal from 213 is phase modulated by the 
received data. Thus, when these two signals are compared, the result is the recovered 

15 data base band. Phase detector 2 14 outputs this data base band in NRZ format, in the 
form of DC signal 265, the amplitude of which is direcfly related to the phase 
relationship between the received signal and the reference signal. 

DC signal 265 is fed to data shaper and output driver 215, which reconstruct the 
shape of the waveform accordmg to techniques that are known in the art Recovered 

20 data is sent along data out line 269. Data shaper and output driver 215 also may 

decrease the rise time and fall time of the waveform edges, and adjust output levels ac- 
cording to the requirements of the digital logic that output driver 215 feeds. Data clock 
recovery block 270 recovers a clock signal fi-om the data, and transmits it on line 271. 
The base band of transceiver 101 is adjusted by increasing or decreasing the DC 

25 bias voltage to a varactor. A greater voltage lowers the frequency, and a lesser voltage 
raises the frequency. 
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Transceiver 101 is able to provide several data channels* Each data channel is 
separated by approximately two times the bandwiddi of the data. The transmitter 
section of transceiver 101 selects a data channel by switching active elements in the 
resonating portion of the transmitter to move the center of the base band by the 
5 appropriate bandwidth offset Since the IF is produced by combining the incoming 
signal with the transmitter frequency in mixer 216 (see above in connection with Figure 
2), the receiver is able to track the received signal. 

Radiator 253 may be of any type known in the art, including an onmidirectional 
lensing radiator or a slotted waveguide radiator. 

10 Multipath Mwragement 

Multipath occurs when radio frequency waves reflect from the surfaces of 

physical objects. These reflected waves may be redirected in a path that may differ 

from the path of the incident wave. Repeated reflections often result in a complex 

pattern of interfering reflected waves. 
IS A receiving antenna exposed to such a complex pattern may receive multiple 

instances of the same signal. The multiple instances of the signal are typically phase 

shifted with respect to each other, and attenuated to varying degrees, depending on the 

reflecting surface and the distance traveled. 

In conventional systems, multipath may present an interference problem in that 
20 it may be difficult to discriminate the primary signal from reflected signals. This 

problem is particularly evident in systems employing amplitude modulation. 

The preferred embodiment of the present invention operates in a wireless 

network that employs phase modulation, wherein average frequency over 360 degrees of 

conduction does not change. Only the instantaneous frequency is changed. Thus, the 
25 system is able to discriminate between two signals that are extremely close in frequency 

and amplitude. Generally, primary and reflected signals are very close in frequency, so 
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that the difference frequency (the "beats" caused by interference between the signals) is 
low. 

Referring now to Figure 1 1 , there is shown a flow chart of a method of multipath 
management according to the present invention. After packets are prepared 1102 for 
5 transmission by the transmitting node, the first packet is transmitted 1 103. An oscillator 
in the receiver is phase-locked to the strongest of the primary or reflected signal 1 104 
with a slew rate or loop band pass filter that will not permit locking to the interfering 
signal. Thus, the primary and reflected signals may be readily distinguished from one 
another. The oscillator locks onto either the primary or the reflected signal, as either is a 

10 valid signal as long as they are not both processed at the same time. In fact, two (or 
more) signals may be processed alternately with no detrimental effect on signal quality. 
In general, the system of the present invention uses primary signals where possible, but 
is capable of switching to reflected signals when the primary signal is blocked or 
unavailable. Once the receiver has attempted 1 105 to receive the packet, it checks 1 106 

15 to see if reception was successful. If not, it switches 1 107 either from a direct to a 
reflected signal path, or vice versa if it was already using a reflected path. The 
transmittmg node then re-transmits 1 108 the packet, and the receiver again attempts 
1 105 to receive it. Once the packet is successfully received, the transmitter proceeds to 
transmit 1 1 10 the next packet, and the process is repeated until there are no more pack- 

20 ets. 

In order to ensure that the reflected signal is not processed when a direct signal 
is available, the device of the present invention selectively reduces transmitted signal 
power using software control, as follows. When a direct signal exists, the phase locked 
loop will never lock on the reflected signal, since it always locks on the strongest first- 
25 received signal. The reflected signal will never arrive before the direct signal, since 
reflections travel a greater distance. It is known that the signal power of a reflection is 
always less than 50% of the signal power of the direct signal. Thus, the system can 
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ensure that only the direct signal is received and processed by reducing die transmit 
power level until the reflected signal is below the minimum detection level of the 
system. Tlius, die phase locked loop will lock only on the direct signal. If there is no 
direct signal, and only reflected signals exist, then the phase locked loop will lock on the 
5 strongest reflected signal. 

The transmitting node is responsible for adjusting power levels. Power levels 
are controlled and adjusted by digital controller 102 of the transmittmg node, using 
digital feedback information found in the Sender State Records of the packet header, as 
described below. 

10 Each data packet is short enough to be transmitted faster than the radio 

frequency environment can impose changes that would cause the phase detector to lose 
its lock. The factors that generally cause loss of lock are physical movement pf nodes, 
or a change in placement of solid objects. Such physical movement may be considered 
rapid in human terms, but is still slow enough for the system to avoid loss of lock. 

15 For example, suppose 100 blocks of data are to be transmitted. Initially, the 

phase detector of the receiver locks onto the primary signal. After data block 20 has 
been received, the primary signal is obscured, so that only a reflected signal is of 
sufficient signal strength to be received and understood. Hie phase detector locks onto 
the reflected signal to the exclusion of the priniary signal, so that even if the primary 

20 signal became available during transmission of data block 21 (or any subsequent data 
block), the receiver will maintain its lock on the reflected signal for the remainder of 
that block. As described above, if the reflected signal is interrupted during a data block, 
the transmittmg node will re-transmit the block. 

As frequency separation of the two signals increases, discrimination becomes 

25 more difficult A band pass filter with sharp cutoff is employed to attenuate the out-of- 
band signals sufficiently, so that they do not compete with the primary signal. This 
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technique is successful only if the pass band is relatively narrow for the relationship 
between the primary signal and the reflected signal. 

Digital Controller 

Referring now to Figure 3, there is shown a block diagram of digital controller 
5 102 according to the present invention. Digital controller 102 includes digital-to-analog 
and analog-to-digital converters, as well as digital I/O lines, all in block 501, to measure 
incoming signal strength, to provide voltages needed by the transmitter section of 
transceiver 101 to vary the power output of the transmitter section, and to select the 
channel. Converters 501 accept power level data along line 266, and provide commands 
10 along transmitter power control line 262, receive gain control line 272 and channel 
select line 268. 

An 80286 microprocessor 502 performs processing operations, using standard 
random-access memory (RAM) 503 and standard read-only memory (ROM) 504. 
Clocks 505 generate clock signals for use by various parts of controller 102. Bus 

15 interface 506 handles address decodes, commands, and tunings between controller 102 
and the computer to which it is attached (not shown). AT glue chip 507 handles 
memory timings, implements DMA, PIC, timers, and the like, that make up an IBM AT. 
Bus latch 508 latches data between local bus 509 and PC I/O bus 510. Local bus 509 
ties together and allows conmiunication among other components, while PC I/O bus 

20 510 represents a standard bus for an IBM PC AT. 

Rec FIFO block 51 1 receives incoming assembled byte/word data from VO 
Decode block 517, and buffers high speed incoming data until CPU 502 checks for 
packet validity. Once the check has been performed, block 511 empties the data into 
RAM 503. 

25 Receive control logic 512 detects the start of headers, performs parity checks, 

detects packet errors and packet length, assembles byte/word data for Rec FIFO 511. 
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Block 512 also contains FIFO strobe logic. Receiver shift register 513 accepts data on 
line 269 and clock on line 271, both firom transceiver 101, and gates the bits. 

Xmit FIFO 514 contains a packet to be transmitted. Xmit control logic 515 
generates the synch header, parity check, transmit enable, data synch clock out, and 
5 strobes for the FIFO and xmit shift register 516. Xmit shift register 516 provides the 
serial data to transceiver 101 along line 257, synchronized with data synch clock out on 
line 267. 

I/O decode block 517 provides the I/O address decoding for various output/input 
ports. Memory decode block 518 is used for FIFO-to-memory and memory-to-FIFO 
10 operations. 

Shift register 513 receives an incoming data signal from the Data Out line 269 of 
the receiver, also indicated as Serial In line 269 in Figure 3. Shift register 513 also 
receives a data synch clock from recovered data clock line 27 1 . Data is recovered from 
the data signal on line 269 by clockmg the signal into shift register 513, and performing 
15 a pattern match to synchronize the incoming serial stream into discrete bytes. The bytes 
are then gated to Rec FIFO block 511 when the end of the synch header is reached, as is 
known in the art. 

Firmware Overview 

Digital controller 102 also contains firmware, which includes a small multi- 
20 tasking preemptive kernel. The kernel provides a single-threaded process environment 
that allows inter-process commimication and scheduling. 

The firmware uses die process environment to facilitate a structured hierarchy of 
interrelated cooperative processes to minimize interrupt latency. Processes may wait for 
an event, pass messages through a monitor, share code, and delay themselves in process 
25 queues awaiting scheduling and/or resources. This methodology is well known in the 
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art, and is described in Per Brinch Hansen, Concurrent Pascal Report. Information 
Science Department of the California Institute of Technology (1975)- 

The monitor is a shared process resource that allows only one process at a time 
to access the code and data. Processes that invoke a monitor are blocked, and must wait 
5 in an entry queue for the current process in that monitor to leave or delay itself in a local 
monitor-controlled process queue. 

Code is shared among processes by making all process, monitor, and class code 
re-entrant Class code consists of shared process routines that have their data instance in 
the declaring process. Monitor instances are part of the Initial Process (see below) and 
10 are outside the scope of all other processes. 

Kernel 

The following primitives are used to implement the various elements of the 
kernel: Mtial Process, Init Process, Init Monitor, Init Class, Enter Monitor, Leave 
Monitor, Resume Process, Delay Process, I/O Interrupt Process, Ready Queue, and 

15 Execute Process. Each of these will be described in turn. 

Initial Process: This process contains three main parts: power up and self 
diagnostic test (POST), creation of multi-process data structures (monitors and 
processes), and creation and assumption of the identity of the currently running process. 
The POST tests the integrity of the CPU, memory, controller circuits, interrapt 

20 controller, and setup for the download of the operatmg environment from either the host 
processor or the ROM file. The creation of multi-process data structures consists of a 
series of calls to initialize class, monitor, and process data structures. It also places the 
defined child processes in the ready queue and schedules these processes for execution. 
The Initial Process assumes the identity of each child for execution purposes. 
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Init Process: Allocates a stack and data area for a process stack. Passes the 
address of any and all monitors shared by that address. Sets the entry point for the 
process, and queues the process for execution, 

Init Monitor: Allocates the private data area for the monitor and calls the 
5 initialization code of the monitor. 

Init Class: Allocates the private data area for the class, and calls the ini- 
tialization code of the class. 

Enter Monitor: Serializes entry to the monitor. If a process is already in the 
monitor, then the invoking process is queued in Ihe monitor gate queue. Otherwise, the 

10 gate is closed. 

Lea\^e Monitor: Enters a process from the monitor gate queue in the ready 
queue. If no process is present in the monitor gate queue, then the monitor gate is 
opened. 

Resume Process: The process in the specified process queue variable is placed 
15 at the end of the monitor gate queue. This function is only allowed in a monitor. 

Delay Process: The process delays itself in the process queue variable specified. 
If the monitor gate queue is not empty, then the first process in the monitor gate queue 
is placed in the ready queue. 

I/O Interrupt Process: A formless process that preempts the currently executing 
20 process either partially or fully. 

Ready Queue: A threaded Ust of processes that are to be executed in first-in 
first-out (FIFO) sequence. 

Execute Process: Maintains the currently executing process. Sets some global 
variables when invoked. When no child processes are running, the Initial Process is 
25 running. 
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The above-described primitives arc used to implement the kernel. ^ 
now to Figure 4, there is shown a block diagram showing the structure of kernel 600, 
and its various elements. Each of the elements will be described in turn. 

Class P_FIFO 601 is a FIFO queue to hold background processes awaiting 
5 execution. 

Class T_FIFO 602 is a FIFO queue to hold processes awaiting expiration of a 
timer to resume execution. 

Class lO^FIFO 603 is a FIFO queue to hold processes awaiting certain 
input/output events. 

10 Monitor WAIT_Q 604 suspends and resumes processes held in class P^FTFO 

601, according to commands from process HMER.TASK 611. WATT J} 604 is used 
for primary time slice scheduling of background processes. 

Monitor READY_Q 605 is a FDFO queue of processes scheduled for execution. 
Monitor EXEC 606 is the cuirenfly executing process. 

15 Monitor TIMER 607 coordinates timer events and timer scheduling among 

interrupt process ALARM 610, interrupt process TICK 612, process TIMER^TASK 
61 1, and process IO_TASKS 613. Monitor TIMER 607 suspends processes 
TIMER_TASK 61 1 and lO^TASKS 613 tiiat use interrupt processes TICK 612 and 
ALARM 610 to resume execution for timings, fault determination, scheduling, and the 

20 like. 

Monitor lO 608 schedules process lO^TASKS 613 from interrupt process INT 

614. 

BACKGROUNDS 609 includes a number of processes that run periodically to 
monitor and/or control tfie system, including a shnplex process, diagnostic process, and 
25 an awareness process. BACKGROUNDS 609 also includes tiie foflowing processes: 
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SPAHAL^WATCH: Gauges vectors between nodes (raaging in effect). 
This process uses a linear algorithm, similar to simplex, to compare all intemode 
signal strength pairs to generate a rough estimate of direction and distance. 
XMIT_I£VEL_WATCH: Prepares data for the simplex algorithm. 
5 This process monitors changing signal strengths as found in received packet 

headers. 

NODE_WATCH: Prepares data for the simplex algorithm. This process 
monitors packets and notes when nodes have disappeared firom the network. 

DIAGNOSTIC_WATCH: Monitors errors in packets and provides some 
10 information to the simplex algorithm. 

STATISTIC^GATHER: Organizes node and system statistics for 
presentation to the PC in various formats. 

Interrupt process ALARM 610 is a timeout interrupt generally used for long- 
term scheduling or for fault detection. 
15 Process TIMER_TASK 61 1 implements the coarse scheduling control of the 

system, and also handles the packet timeout/retry controls. 

Interrupt process TICK 612 is a periodic timer input/output process. 

IO_TASKS 613 includes a number of processes that handle input/output 
operations. These processes use monitor 10 608 and monitor TIMER 607 to await 
20 "watchdog" interrupt events. 

Interrupt process INT 614 is a generic formless interrupt process of the 
hardware. 

Timer Inteff ace 

The firmware refies upon interrupts to perform operations. A key interrupt 
25 component is a set of timers that perform message re-sending, status checking, and 
some process scheduling. 
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Referring now also to Figure 5, there is shown a timer interface 640 according to 
the preferred embodiment of the present invention. It includes the following elements. 

Interrupt processes lOTICK 641 and lOALARM 642 are equivalent to interrupt 
processes TICK 612 and ALARM 610, respectively. These interrupt processes are 
5 activated by interrupts and preempt the currently executing process. Once activated, 
they enter monitor TIME 643 and schedule process TIMER 644. 

Monitor TIME 643 is equivalent to monitor TIMER 607. 

Process TIMER 644 is equivalent to one of the processes in IO_TASKS 613. It 
provides timed watchdog operation for various other processes through monitor 
10 WATCH 650. 

Process WATCHER 645 is equivalent to one of the processes in IO_TASKS 
613. It coordinates data transfer to and from the PC, as well as transmit and receive data 
movement It activates interrupt process ALARM 610 (for long-term events such as 
packet retransmission) and handles the short-term free-running timer ticks (for shoit- 
1 5 term events such as process RECEIVE.DATA 647 and odier I/O timeouts). 

Process REC_TO_PC 646 is equivalent to one of the processes in lO.TASKS 
613. It handles received packets to the PC. 

Process RECEIVE_DATA 647 is equivalent to one of the processes in 
lO^TASKS 613. It handles incoming data from Rec FIFO 511, filters the data, queues 
20 it for process REC_TO_PC 646, abstracts control information, and creates tables for use 
by some of the processes in BACKGROUNDS 609. 

Process XMnLDATA 648 is equivalent to one of the processes in IO_TASKS 
613. It forms the data packets, loads Xmit FIFO 514, and enables the channel and 
transmit clock. 

25 Process XMHLFROM^PC 649 is equivalent to one of die processes in 

io^TASKS 613. It controls data coming from the PC. 

Monitor WATCH 650 coordinates DMA, PC bus, and FIFO usages. 
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Transmit Processing 

Referring now to Figure 6a, there is shown a transmit processing block 660 
according to the present invention. It includes the following elements. 

Process XMTT.FROM.PC 649 is equivalent to one of flie processes in 
5 lO.TASKS 613. It controls data coming froin the PC. 

Monitor WATCH 650 coordinates DMA, PC bus, and FIFO usages. 
Monitor PC^BUS 661 controls the access of PC I/O bus 510. 
Input/output process BUS_ACT 662 handles PC interrupts. 
Monitor DMA 663 controls access to the DMA channel. 
10 Input/output process DMA_INT 664 handles DMA terminal count intemipt. 

* Process DMA_XFER 665 handles all DMA setups and terminations. 

Intemipt process XMIT_INT 667 is the transmit FIFO empty interrupt process. 
Monitor XMniQ 668 delays process XMIT_DATA 648 pending an interrupt 

Receive Processing 

15 Referring now to Figure 6b, there is shown a receive processing block 680 

according to the present invention. It includes the following elements. 

Process REC_TO_PC 646 is equivalent to one of the processes in lO.TASKS 
613. It handles received packets to the PC. 

Process RECEIVE_DATA 647 is equivalent to one of the processes in 
20 IO_TASKS 613. It handles incoming data from Rec FIFO 511, filters the data, queues 
it for process REC_TO_PC 646, abstracts control information, and creates tables for use 
by some of the processes in BACKGROUNDS 609. 

Monitor WATCH 650 coordinates DMA, PC bus, and FIFO usages. 
Elements 661 through 665 are equivalent to the corresponding elements in 
25 Kguie6a. 

Input/output interrupt process CARRIER 681 indicates receive data inconaing. 
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Monitor REC_QUE 682 controls the queuing of received data in FIFO and 
status results. 



PC interface 

The PC interface (not shown) includes processes sharing the DMA and register 
5 interface to the PC bus. The status and control register is updated by a process, in order 
to ensure consistency (interrupts are off). The command register is handled by a single 
process which activates the appropriate process to handle processes REC_TO_PC 646, 
XMrr_TO_PG (not shown), DIAGNOSTLC^WATCH (part of BACKGROUNDS 609), 
and STATISTIC.GATHER (part of BACKGROUNDS 609). 
10 The data is transferred to and from the PC via DMA from the local memory of 

link controller 100. Blocking occurs on these processes to allow serial access to the 
DMA channel 

The register interface consists of the following: 



Register 




Offset 


Use 


Status and 
Control 


Read/write 
byte 


0 


Brror indication, interrupt conditions pending, 
interface busy, interrupt status 


Command 


Write byte 


1 


Command to perform 


Data 


Read/write 
word 


2 


Data in and data out (configuration, received 
packets, transmitted packets, and the like) 



15 

The PC status/control interface is maintained by process DMA.XFER 665. This 
process is activated by any of the following: 

0 an interrupt that is generated whenever the PC writes a bit in the interface; 
o completion of a transmit packet sequence or a receive packet sequence; or 
20 o detection of a fatal error. 



wo 94/29986 



23 



PCTAJS94/06373 



The process then sets the appropriate bits in the interface to generate an interrupt 
on the PC side. The PC status/control interface consists of the following: 



Bit# 


Use 


0 


Reserved, reads 0 


1 


Read 1 * reset controller fhard reseL enters boot seauence. all local controller 
memory lost, all status bits cleared); clear to 0 when finished with reset 


2 


Pi*aH 1 * Tiftrfnrm f^nimriaTid* clnar to 0 when cniinm$)fif1 "fini^shftd 


3 


Reserved rcad.s 0 


4 


Write 1 when fatal (irrecoverable) error occurs; error code is placed in data 
port 


5 


Write 1 when transmit packet operation complete; write 0 when all transmit 

packets status read ("get local status" command complete) 


6 


Write 1 when receive packet pending; write 0 when all receive packets read 
and/or flushed C'^et local status" command complete) 


7 


Write 1 to enable interrupts to PC; clear to 0 to disable intemipts 



5 The PC operates on the interface by writing to the command register and setting 

bit 2 to alert the controller. After the controller has completed the command, it clears 
bit2. 

The command register accepts a single byte as a command and additional data 
10 for die command through the data port Return information is generated to the data port. 
The following table describes the available commands: 
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Commaiid 


Value 


Descriution 


No Operation 


0 


Do nothing; no return value 


Reset All 


1 


Reset entire controller 


Reset RX 


2 


Reset receiver hardware and processes 


Reset TX 


3 


Reset transmitter hardware and processes 


Get Local Status 


4 


Get local controller status 


Get Net Status 


5 


Get network status tables 


Transmit Packet(s) 


OxN6 


Transmit N packets (N ranges from 1 to 15) 


Receive Packet(s) 


0xN7 


Receive N packets (N ranges from 1 to 15) 


Load Program 


8 


Load program to process 


Write Memory 


9 


Write data to specified memory area 


Read Memory 


10 


Read specified memory to interface 



A description of each command follows: 

No Operation: Causes no operation to die controller except to write a "TD" 
pattern in ASCII to the data port 
5 Reset All: Causes a reset of the operating environ. 

Reset RX: Flushes all receive buffers. Activates any and all network resynch 
functions. Once completed, clears bit 5 in the status register. 

Reset TX: Flushes aU pending transmit buffers. Any pending buffers are 
considered lost, even if received at the other end. Forces a resynch with the netwoik. 
10 Once completed, clears bit 6 in the status register. 
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Get Local Status: Returns information about transmit and receive buffers in the 



fr Ol JjVLCS 


xyescnpnon 


2 


Length in hvtf^Q nf rftrnflininp fiftlfl<!: 


1 


Number of transmit packet records (N) 


3*N 


Transmit packet records. The first two bytes in each 
record is die ID as set in the transmit packet; the third 

byte is the status 


1 


Number of receive packet records (M) 


2*M 


Receive packet records. 



Get Net Status: Returns the status table for the network. Data format at the data 



5 ports is: 



# of Bytes 


Description 


6 


This Node ID (IEEE 8023 style) 



In response to the information provided by the Get Local Status and Get Net 
Status commands, the local drivers in the PC at the node may instruct the user to 
perform some action in order to improve network communication. These instructions 
10 may be relatively simple operations that can be performed by any user, such as moving 
a radiator to a wall mount, or attaching a passive coupler to the ceiling. 
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Transmit Packet(s): Packet data is transfened to local memory from the PC. 



#of Bvtes 


Description 


2 


Lenffth in bvtes of remaining fields 


2 


Transmit nacket ID fti^sed for return status! 


2 


Transmit control word 


6 


Destination node ED (lEBE 802.3 standard) 


6 


Source node ID (IEEE 802.3 standard; filled in by 
controller) 


2 


Length of packet in bytes {>0 


1 


Type of packet 


N 


0 to 1590 bytes of user data 



Receive Packet(s): Packet data is queued in local memory. The PC driver 
determines the number and size of the queued packets from the Get Local Status fields. 
The PC issues the command, including number of packets, to get one or more packets. 
The PC gets the high part of the command byte, then awaits command complete status. 



# of Bvtes 


Descrintion 


6 


Destination node ID (IEEE 802.3 standard) 


6 


Source node ID (IEEE 802.3 standard; filled in by 
controller) 


2 


Length of packet in bytes (N) 


1 


Type of packet 


N 


0 to 1590 bytes of user data 
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Load Program: Invokes the controller's loader. Optionally passes execution to 



# of Bvtes 


Description 


2 


Length in bytes of remaining fields 


4 


Load address (offset: segment form) 


4 


StartinE address (Oxbi^tt"; load only option) 


2 


Nranber of relocation offsets (N) 


2*N 


Relocation offsets 


M 


Loaded program 



Write Memory: Allows the PC to write to any portion of the controller's 



# of Bvtes 


Descrintion 


2 


Length in bytes of remaining fields 


4 


Write memory start (offset: segment form) 


2 


Number of bytes of data to be written 



Read Memory: Allows the PC to read any portion of the controller's memory. 
When the command has been accepted, the PC reads the data from the data port. Data 
format is: ' 



# of Bvtes 


Descrintion 


2 


Length in bytes of remaining fields 


4 


Read memory start (offset: se^ent forai) 


2 


Number of bytes of data to be read 



10 
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Returned Status Codes: Data f onnat for status codes returned in data port is as 
follows: 



Value 


Description 


0 


Operation OK 


1 


Command not recognized 


2 


Insufficient memory for operation 


3 


Data format error 


4 


POST - ROM checksum error 


5 


POST - RAM integrity error 


6 


POST - FIFO error 


7 


POST - Control circuitry error 


8 


POST - Radio self test error 


80 


Packet sent and (optionally) received 


81 


Packet queued for sending 


82 


Packet being sent 


83 


Packet send time out 


84 


Packet destination not responding 



Transmit Processes 

The transmit processes form packets to be transmitted over the radio. Packets 
5 are obtained from die PC command process, formatted for sending, and are sent one 
packet at a tune. Each packet is then queued in a hold queue, until one of die following 
occurs: 

o Acknowledgment is received: packet is released. Required acknowledgment 
is specified in the packet control information from the PC- 
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o Timeout occurs: packet is retransmitted, unless the retransmit retry count is 
exhausted. When exhausted, the packet is released. The retransmit retry count is 
specified in the packet control information £rom the PC. 

5 The transmit processes operate as follows: 

Packet Data to Serial Out: Process TRANSMIT Av^ts in the 5Qtrr_DATA_lK 
monitor for activation. It takes the passed packet^ registers it, adds the header for the 
radio and adds it to the end of die FIFO stack in the XMIT_MON monitor. It then 
10 registers the packet as being queued in the LOCAL_STATUS monitor and re-enters the 
XMrr„DATA_IN monitor for more packets. 

Process SERIAL_OUT waits in the XMnLMON monitor for activation. 
Activation occurs when a packet is placed in the transmit FIFO stack by the 
TRANSMIT process, by the CARRIER.INT JO, or by the SERIAL_OmiFIFO_INT 
15 activation. These processes activate SERIAL_OUT and, depending on the type of 
activation, SERIAL_OUT performs the following functions continuously: 

0 If transmit serial FIFO stack is empty and a packet is queued, load the packet 
into the FIFO stack and mark it as being sent in the LOCAL_STATUS. 

o If transmit serial FIFO stack is loaded but data is not being transmitted and 
20 CARRIER is not present, set band and channel and enable transmission, 

o If transmit serial FIFO just emptied (data has been transmitted), then the 
packet is queued in tiie XMIT^WAIT monitor, and the packet is marked in the 
LOCAL_STATUS as having been sent and awaiting acknowledgment. 

25 Packet Send Hold/Acknowledgment/Retry: Process XMIT^HOLD handles the 

retransmissions. It is activated from the XMIT^WArr monitor by either an 
acknowledgment or by a TIMER^ALERT signal from the timer subsystem. If timeout 
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retry is requested for a packet in the holding queue, then the packet is resubmitted to the 
XMIT_MON monitor. If retries are exhausted, then the packet is released and 
LCXI;AL_STATUS is posted for error. If acknowledgment is requested and received, 
then LOCAL_STATUS is updated with the proper completion code. If no 
5 acknowledgment is requested, then the packet is released and LOCAL_STATUS is 
updated appropriately. 

Receive Processes 

Serial'In to Packet Data: The process checks the length of the packet and other 
error indications to verify packet integrity. If the packet is found to be valid, system 
10 information is registered and if the packet is for diis node, it is passed to process 
REC_TO.PC646. 

Incoming data is received firom the FIFO stack via DMA channel to local 
memory. When the packet has been fully received, or when receive overran, receive 
underrun, parity error or ECC error occurs, an interrapt is generated, 

15 Confrol Program 

Control program 103 is a state machine that monitors the state of digital 
controller 102 to which it is connected. When the state of digital controller 102 
changes, control program may issue commands regarding reconfiguration of the 
network. 

20 Knowledge-Based Expert System 

In order to generate and issue such commands, control program 103 consists of a 
knowledge-based expert system, including an inference engine and a set of rules. As is 
known in the art of expert systems (see Barr and Feigennbaum, The Handbook 
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Artificial Intelligence'^ , the inference engine accepts a set of input data representing a 
state description. In the present invention, such input data may include, for example: 

o Object descriptions: node identifiers, network identifiers, ranges of DACs, 
packet fomiats for node communication, sub-network definitions; 
5 0 Event descriptions: communication attempts between one node and another, 

responses to queries, adjustment of operating parameters; 

0 Performance data: data throughput measurements, signal strength, 
unacknowledged packets indicating loss of communication; 

o Meta-knowledge: measured information on average signal strength as related 
10 to distance, multipath characterizations, obstacle insertion and removal, types of signal 
loss, likelihood of noise band avoidance by moving base band. 

Many of the rules are heuristic and dynamic in nature. Data and rules are 
represented in a variant record approach, as is known in the art of language compiler 
met objects. For each rule, the variant record approach describes the type of rule, its use 
15 (such as timed, absolute, observational, or creational), its dependencies on other rules, 
probabilistic properties (to define "fuzzy" rules), and child rules. 

Additionally, one set of rules may be designated for application to certain 
configurations (such as a factory installation, where there is a great deal of steel near the 
network), while another set of rules may be designated for other configurations (such as 
20 a conventional office installation). 

Rule pruning may also occur, according to techniques known in the art, to 
simplify or limit the number of rales. 

Examples of rules are as follows: 

o Event: packet to node X is sent at power level 0.9 of full power and 
25 received 

0 Event: packet to node X is sent at power level 0.2 of full power and 
received 
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o Fact: if two or more power levels are found to node X, then an 

intennittent obstacle exists 
0 Perfonnance: packet power should be minimized 
o Meta-nile: first try low power, then high power; also, determine hit 
5 frequency on low power; if hit frequency is greater than a certain 

percentage, then reverse the rule, to first try high power, then low power 
The inference engine applies the rule set to the state description corresponding to 
the current state of the network, and generates a set of outputs corresponding to 
reconfiguration conmiands for the network. The control program may permit addition, 
10 deletion, or modification of the rules. The engine typically uses goal-oriented 

backtracking recursive descent algorithms, as are known in the art. The rules typically 
consist of a series of "if then" statements, and are interpreted usmg forwaid chaining 
methodology. State descriptions may be defined in terms of probabilities associated 
with the defined goals of the inference engine. Thus, a technique known as **fuzzy" 
15 logic may be implemented. 

The knowledge-based system is used to reduce the input data set to a set of 
relatively few outputs. Each output forms a series of commands to be applied to the 
network. In some situations, where more than one output set is generated, indicatmg 
more than one possible configuration for die network, the system may try each of the 
20 outputs, apply a performance metric to measure the relative success of the configuration, 
and feed back the results of the performance metric to the knowledge-based system's 
rule set in order to refine the configuration process. Thus, the control program 103, 
including the knowledge-based system, provides the link level support for the network. 
The control program requires that one node's digital controller 102 be 
25 designated as the master. The master dictates the frequency used in the network to the 
other controllers 102. Other controllers 102 adjust their frequencies to match that of the 
master. Frequency adjustment is accomplished in a conventional manner by changing a 
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DC bias on the "cavity" resonator using a digital-to-analog converter (DAC) under the 
control of the software. By performing such adjustments, the network compensates for 
frequency drift 

Thus, tiic present invention employs an inexpensive method of frequency control 
5 wherein a common communication frequency is established by a master and followed 
by all other controllers 102. This method provides the ability to easily move the 
frequency to another band in order to avoid noise and interference with other networks 
or communication bands. The method also facilitates establishment of a secondary 
conununication frequency for a designated portion of the network. This secondary 
10 coDMnunication frequency is accomplished using a second tuned "cavity" that is switch- 
able under software control. 

Initialization 

The initialization process for each digital controller 102 consists of two parts: 
power-on self test, and node insertion into flie network. 
15 The power-on self test performs standard controller integrity checks (including 

ROM, RAM, control section verification, and radio checkout). The node insertion step 
consists of listening to the controller's own traffic to establish that the radio section is 
operating properly. 

After initialization, each controller 102 must determine whether it will become 
20 the master. 

Method of Designating a Master 

The system may use one of two methods to determine a master. Referring now 
to Figure 7, first method is shown. TTie network designates 702 a specific link 
controller as an initial master, usually based on a selection that is made by a system 
25 administrator upon installation. A status bit in the packet header is set 703 to indicate 
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the status of the master, and the packet header is transmitted 704. All the other 
controllers 102 scan their frequency range 705 and lock onto the master. The frequency 
range of each controller 102 is defined by the aUowable variance in the DC bias to the 
DAC that controls the base band. The controllers recognize the master by checking the 
5 relevant status bit in the received packet Once the other controllers 102 have locked 
onto the master 706, they track the master as described above, and set their frequency 
range 707 to match the master. 

Referring now to Figure 8, a second method of determining a master is shown. 
This method involves a controller selection process to be performed across all of the 

10 controllers in the network. In diis method, every time a controller is initialized, the 
controller must determine whether it will become the master. To make this 
determination, die controller performs the following steps. 

First, the controller scans its frequency range 802 looking for a master.sync 
packet A master_sync packet is a packet wherem the master bit within the Sender State 

15 Status Byte is set, indicating that the sender has designated itself as the master (see Data 
Protocols, below). All other data in the packet is the same as for a typical controller 
data packet, including, optionally, a user-defined portion. 

If the controller finds a master^sync packet, that means that one of the 
controllers in the system has already been designated as the master. The scanning 

20 controller matches 804 to the master's frequency and sends the master a 'link controller 
ready" packet If no master_sync packet is found, the controller selects 806 the 
midpoint of its frequency range and begins transmitting a master.sync packet 807 at 
that frequency. Thus, the controller designates itself as the master. 

If a master receives a master.sync packet from another controller, it waits for a 

25 period of time (the time period may depend on past history information regarding the 
network) and performs the initialization process again. This procedure takes place 
under the direction of the control program, which includes rules governing master 
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selection. Such rules include: mipimization of signal power while maintaining contact 
with all nodes; maximization of uptime (the amount of real time that the node is 
operational); minimization of multipatib to nodes; preference for stability based on past 
history information regarding previous designations of master nodes; and maximization 
5 of node uptime as a percentage of network uptime. Since all nodes share the same 

infonnation and rules, all nodes are capable of arriving at the same decision as to which 
will be the master. Thus, simultaneous designation of more than one master is avoided. 

Frequency Assignment Technique 

Once a master is designated, die master can change the network frequency as 
10 required. Typically, the frequency may need to be changed due to interference, noise, or 
other factors. To change the network frequency, flie master employs a Frequency 
Assignment Technique (FAT). 

Referring now to Figure 10, there is shown a flow chart of FAT according to the 
present invention. In step 1001, the process begins. In step 1002, the master determines 
15 a new frequency for the network based on availabiliQr, interference, levels, and other 
factors. In step 1003, the master transmits a new_frequency packet announcing the new 
frequency to all the link controllers in the network. The packet header for this packet 
also includes a byte indicating the power level at which the packet was sent Once the 
link controllers receive the packet, they change to the new ftequency in step 1004. All 
20 ftequency changes are accomplished either by changing the DC bias value in the DAC 
to the "cavity" resonator, or by selecting another "cavity*'. 

In steps 1005 through 1012, the master performs adjustments to the network by 
selecting optimal power levels for each Urik controller. 

This is done one node at a time. In step 1005, the master selects a link 

25 controller. Then, in step 1006, the master transmits a change jower packet to that link 

* 

controller. In step 1007, the link controller changes its power level in response to the 
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change_power packet, and in step 1008 it sends a ncw_j)Ower_ack packet back to the 
master, indicating acknowledgment of the change jower packet. In step 1009, the 
master measures the signal strength of the received new.power_ack packet In step 
1010, the master determines whether &e signal strength is optunal. This determination 
5 is made according to the simplex algorithm, a well-known linear programming 

technique that describes the magnimde and sign of the changes to be made in order to 
optimize the received signal strength. In addition, the Simplex algorithm specifies the 
threshold for convergence at the optimal value of signal strength, and specifies methods 
for determining whether the converged value is the true optimal value or an artifact of 
10 errors in the data. The simplex algorithm is described in S.L Gass, Linear Programming 
Methods and Applications . 2d ed.. New York: McGraw-Hill, 1964; G. Hadley, LissM 
Programming. Reading, Mass.: Addison-Wesley, 1962; and A.R Carley and T.H. 
Morgan, "Computational Mettiods in tihe Chemical Sciences**: Chichester, Ellis Hor- 
wood Limited, 1989. 

15 The simplex optimization is p^ormed using variables representing the 

following: 

o Previous and current signal strengths among nodes; 
o Channels used; 

o Previous channel interferences found; 
20 0 Previous master history; 

o Previous node traffic history; 
0 Error rate; and 

o Previous and current spatial relationships. 

Other variables may also be used. In general, the variables are described by a 
25 value, range, and statistical range. Variables may represent signal level settings, vector 
values (for spatial data), message counts, and Boolean values. To perform the simplex 
algorithm, a matrix is constructed using known values for the variables, selected 
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variables are relaxed, and the matrix is solved to obtain the optimal signal strengths for 
the various nodes: 

Each node selects its power levels as follows. Included in each node's Sender 
State Records is die lowest power level, plus a reasonable margin, that the transmitting 
5 node saw. Since background traffic (such as heartbeats, acknowledgments, and the like) 
is often continually present, and since the control program is instracted, at first, to vary 
the power level for the node to establish these optimal power levels, the system quickly 
establishes its intemode transmit power levels. If communication is lost between two 
nodes (for example, when obstacles appear, indicating a need for muMpath), then fur- 
10 ther communication attempts are made using the highest available power settings. If 
communication cannot be established at these high levels, and other nodes also indicate 
that the node has disappeared, it is presumed to be powered off. Otherwise, a relay is 
set up to allow access to the node. 

If the signal strength is not optimal, steps 1006 through 1010 are repeated until . 
15 the link controller is transmitting at an optimal power level. Then, in step 1011, the 
master checks to see if there are any more link controllers to be adjusted. The master 
repeats steps 1006 through 101 1 for each link controller. Then, in step 1012, the master 
selects a minimal optimal signal strength for itself. 

Once the steps of Rgure 10 have been performed, the power level of each node 
20 of the network is at a minimum optimal level. 

FAT allows the master to change the network frequency to avoid noise and 
interference, and to automatically adjust power levels for the new frequency. Thus, 
FAT provides the following advantages: 

o Frequency and power level assignment and reconfiguration that is transparent 
25 to the user. 

0 Formation of work groups within the network. Work groups are known in the 
art. Conventional wire adapters implement work groups by logically tying together two 
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separate Ethernet cabling systems, each with a separate adapter. By contrast, the present 
invention provides for a single adapter dynamically handling a number of distinct net- 
works. Any adapter may participate in any of the separate networks. This provides im^ 
proved flexibility and increased system performance. Each node can periodically 
5 monitor each of tiie separate networks mider user and/or node control. Each such work 
group operates at a different frequency and with its own master. The work groups can 
be reconnected to the overall network or to other work groups under software control. 
Formation of work groups in this manner enables operation of four netn^oiks, each 
operating at a SO megabits/second data rate. 
10 o Increased network security by preventing unauthorized nodes from connecting 

to the network. User-specified encryption keys for node and system access can be 
monitored to prevent connection of duplicate or foreign nodes. The system may use 
power level information to ascertain by triangulation the position of each node. By 
exchangmg this information among nodes, by way of a special 'hisei'' packet, the system 
15 is made aware of spatial relationship among nodes. Appearance of a node whose po- 
sition does not accord with this spatial relationship may indicate the presence of an 
intruding node, so that a supervisor or administrator may be notified. 

Alternatively, the system may encrypt packets and employ the fi^uency-agility 
of the network to implement pseudo-random channel hopping in order to make it more 
. 20 difficult for unauthorized users to connect to the network. 

D^ta Protocols 

Figure 9 shows an example of a data packet format according to the present 
invention, mcluding link controller header 900. As will be apparent to those skilled in 
the art, other protocols and formats may also be used in coimection with the present 
25 invention. 
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Referring now to Figure 9, link controller header 900 includes the following 
items: synch header 901, digital frequency 902, sender state 903, and synch header 
CRC 904. The infonnation in link controller header 900 describes the node sending the 
packet, and the view of the network seen by the sending node. 
5 Synch header 901 is used to indicate the start of a packet In the preferred 

embodiment, synch header 901 consists of seven bytes of the binary value 10101010 
followed by 10101011. 

Digital frequency 902 is a two-byte field that specifies the number of bytes in 
the packet. It also specifies the frequency of the node that is transmitting the packet. 
10 Thus, digital control of frequency is accomplished by counting the number of bytes 
received in the packet and comparing this count against die value of digital frequency 
902. If the counted number is less Aan the value of digital frequency 902, then the base 
band (controlled by the DAC as described above) must be adjusted downwards; if the 
counted number is more, then the frequency must be adjusted upwards. The adjustment 
15 is performed by the transceiver 101 as described previously. 

For example, if the DAC value is 1000, and the number of bytes received in the 
packet is more than 1000, the DAC value is increased, for example to 1 100. If the 
number of bytes received is less than 1000, the DAC value is decreased, for example to 
920. 

20 Sender state 903 contains information describing the node that is transmitting 

the packet, and its view of the network. This information is used by the receiver of the 
packet in order to update packet counts and traffic infonnation. Sender state 903 
consists of a Sender State Status Byte (indicating such infonnation as whether the 
transmitter is a Master, or attempting to find a master, its imit type, and whether it is a 

25 relay point), a Sender State Count Byte indicating the number of sender state records 
that are to follow (fi-om 0 to 10), and the sender state records themselves. In some 
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cases, there will be no sender state records. Bach sender state record contains the 
following: 

0 Four bytes indicating a unique identification code; 
o One byte indicating power control information; 
5 o One byte indicating a frequency drift factor, 

o One byte indicating frequency control information; and 
o One byte indicating packet receive and transmit status. 
Sender state 903 further contains information about current packet number 
received from that node and the current send packet number. Each directed packet has a 
10 sequence number (modulo 256) included in it Synch header CRC 904 is a 16-bit field 
containing a value that is derived, according to techniques known in the art, from the 
values of the other fields in header 900. It serves as a validation check to ensure that the 
information contained in all the fields is correct 

Data packet 905 in the preferred embodiment includes the following items: link 
15 controller header 900, packet header 906, packet type 907, data 908, packet error 
detection 909, and epilogue 910. 

Link controller header 900 describes the node sending the packet, and is 
identical to that described above. 

Packet header 906 contains information describing the packet, its destination 
20 node, and its source node. It contains six bytes specifying the destination node address, 
six bytes specifying the source node address, and two bytes specifying the packet 
length. 

Packet type 907 describes the type of data in the packet It is user-defined, and 
is one byte in length. 

25 Data 908 is the actoal data being transmitted. Its length may range fi-om zero 

bytes to 1594 bytes. 
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Packet error detection 909 is a four-byte field employing standard ECC multiple 
bit error detection methodology to verify the validity of the preceding fields. 

Epilogue 910 contains packet termination information. It consists of two bytes 
contauiing the binary pattern 001 1001 1 . 
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Thus, the data pack&t as a whole contains the following fields: 



Held Name 


Size fbytes^ 


Description 


Synch header 901 


8 


Synchronization bit stream for packet start (seven 
bytes of 10101010 foUowed by one byte of 
10101011). 


Digital frequency 
902 


2 


Length of the data packet excluding Synch 
Header. Used to adjust frequency of transceiver 
101. 


OeuUCr S>iaLC SLalUS 

byte 


1 
1 


Bit Oi Indicates whether sender is master 
Bit 1 : Indicates whether trying to establish a 
mascer 

Bit 2: Indicates whether netwo± has lost master 
Bit 3: Indicates whether sender is being used as a 
relay 

Bits 4-7: Reserved for future use 


Sender state count 
byte 


1 


Number of sender state records following. 


Sender state records 


8*n 


Four bytes indicating unique identification code; 
one bvte of nower control information* one hvtp nf 
frequency drift factor; one byte of jfrequency 
control information; one byte of packet receive 
and transmit status, n is user-selectable, from 0 to 
10. 


Synch header CRC 
904 


1 


CRC for link controller header 
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Packet header 906 


14 


Six bytes of destination node address; six bytes of 
source noue auuFcsSy iwo uyics oi icngui. 




1 

X 


T Tcpr«H^TiTii»H 


Data 908 


m 


User-defined, m may range from zero to 1594. 


Packet error detec- 
tion 909 


4 


Standard ECC error detection. 


Epilogue 910 


2 


Packet termination. Two bytes of 001 1001 1. 



From the above description, it will be apparent that the invention disclosed 
herein provides a novel and advantageous network system and method. The foregoing 
discussion discloses and describes merely exemplary methods and embodiments of the 

5 present invention. As will be understood by those familiar with the art, the invention 
may be embodied in other specific forms without departing from the spirit or essential 
characteristics thereof. For example, other data packet formats or modula- 
tion/demodulation schemes could be employed. Accordingly, the disclosure of the pre- 
sent invention is intended to be illustrative, but not limiting, of the scope of the 

10 invention, which is set forth in the following claims. 



wo 94/29986 PCT/US94/06373 

Claims 

What is claimed is: 

1 . A network link controller for configuring, regulating, and controlling a node 
in a computer network, wherein the network includes a dynamically designated master 

5 node, comprising: 

a radiator for transmitting and receiving modulated signals; 

a radio transceiver coupled to the radiator for processing received and 

transmitted modulated signals; and 
a digital controller coupled to the radio transceiver for providing a control signal 
10 to control a selected parameter of the radio transceiver. 

2. The network link controller of claim 1, wherein the modulated signals 
comprise phase modulated signals. 

3. The network link controller of claim 1, further comprising a control program 
coupled to the digital controller for controlling the digital controller. 

15 4. The network link controller of claim 1 , wherein the signals are transmitted 

using multiple carriers. 

5. The network link controller of claim 4, wherein each carrier opemtes at a 
different fiiequency. 

6. The network link controller of claim 4, wherein: 

20 the modulated signals comprise phase modulated signals; and 

each carrier operates at a different phase. 

7. The network link controller of claim 4, wherein the modulated signals are 
transmitted using multiple polarization modes. 
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8. Tbe network link controller of claim 1 , wherein the radio transceiver 
modulates the transmitted signals and demodulates the received signals using direct 
conversion. 

9. The network link controller of claim 1, wherein the received signals are 
5 modulated by a phase ^uft keyed modulation technique. 

10. The netwoik link controller of claim 1, wherein: 

the radio transceiver operates at a selectable power level; and 
the radio transceiver adjusts the selectable power level according to control 
signals from the digital controller. 

10 11. The netwoik link controller of claim 10, wherein the digital controller sends 

the control signals to the radio transceiver specifying adjustments to the selectable 
power level in response to network conditions. 

12. The network link controller of claim 1, further comprising a control program 
coupled to the digital controller for monitoring network conditions and selectively 

15 specifying control signals to the digital controller in response to the network conditions. 

13. The network link controDer of claim 12, wherein the control program 
comprises: 

computer-implemented means for providing a set of rules defining particular 
actions corresponding to particular network conditions; 
20 means for accepting input describing network conditions; and 

a computer-implemented inference engine for applying the set of rules to the 
monitored network conditions and for generating commands 
corresponding to the particular actions corresponding to the monitored 
network conditions. 
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14. The network link controller of claim 13, wherein the control program further 
comprises means for learning new rules and adding the new rules to the set of rules. 

15. The network link controller of claim 13, wherein the input describing 
network conditions comprises: 

S object descriptions; 

event descriptions; 
performance data; and 
meta-knowledge. 

16. The network link controller of claim 1, wherein the radio transceiver sends 
10 and receives the phase modulated signals using microwave transmission. 

17. The network link controller of claim 1, wherein the radio transceiver 
selectively employs multipath to avoid obstacles in data transmission. 

18. The network link controller of claim 1, wherein the radio transceiver 
comprises a phase locked loop to maintain a frequency lock with the received phase 

IS modulated signals. 

19. The network link controller of claim 1, wherein the control signals 
comprise: 

a first signal for commanding the radio transceiver to increase transmitted 
power; and 

20 a second signal for commanding the radio transceiver to decrease transmitted 

power. 

20. The network link controller of claim 1, wherein the control signals 
comprise: 
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a first signal for commanding the radio transceiver to increase received power; 
and 

a second signal for conmianding the radio transceiver to decrease received 
power. 

5 21 . The network link controller of claim 20, wherein the control signals further 

comprise: 

a third signal for commanding the radio transceiver to increase transmitted 
power; and 

a fourth signal for commanding the radio transceiver to decrease transmitted 
10 power. 

22. The network link controHer of claim 1, wherein the control signals includ 
signal for commanding the radio transceiver to change frequency. 

23. A method of designating a master node in a network containiiig a plurality 
of nodes, each node having a frequency range and a transmission frequency, comprising 

15 the steps of: 

designating one of the nodes as an initial master node; 

transmitting a packet header to other nodes in the network at a first frequency, 

the packet header including a status indicator indicating master node 

status; 

20 scanning the firequency range of each other node to lock onto the first fi-equency ; 

and 

setting the frequency range of each other node to match the first frequency. 

24. A method of designating a master node in a network containing a plurality 
of nodes, each node having a frequency range and a transmission fiequency, comprising 

25 the steps of, for each node: 
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scamiing the frequency range of the node to determine whether a master packet 

has been transmitted by another node; 
responsive to a determination that a master packet has been transmitted by 
another node, matching the frequency of the other node; and 
5 responsive to a determination that no master packet has been transmitted by 

another node: 
selecting a frequency; andi 

transmitting a master packet at the selected frequency. 

25. A method of changing network frequency in a network containing a 

10 plurality of nodes, each node having a transmission frequency, comprising the steps of: 
determining a new frequency; 

transmitting a packet announcing the new frequency; and 
for each node, changing the transmission frequency of the node to match the an- 
nounced new frequency in response to the packet being received at the 
15 node. 

26. The method of claim 25, further comprising the step of, before the 
determining step, monitoring conditions of the network, and wherein the determining 
step comprises the step of determining a new frequency based on the monitored 
conditions. 

20 27. A method of selecting an optimal transmit power level for a first node in a 

network containing a plurality of nodes, comprising ±e steps of: 

(a) transmitting a first packet from a second node to the first node to indicate a 

change in power; 

(b) changing the transmit power level of the first node in response to the first 
25 packet being received at the first node; 
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(c) transmitting a second packet from the first node to the second node to 

indicate acknowledgment of the first packet; 

(d) measuring the strength of the received second packet at the second node; 

(e) determining whether the strength of the received second packet at the second 
5 . node is optimal; and 

(f) responsive to a determination that the strength is not optimal, repeating steps 

(a) through (e). 

28. A method of selecting an optimal transmit power level for a first node in a 
network containing a plurality of nodes, comprising the steps of: 

10 (a) transmittiag a first packet fi*om a second node to the first node to indicate a 

change in power; 

(b) changing the transmit power level of the first node in response to the first 

packet being received at the first node; 

(c) transmittmg a second packet from the first node to the second node to 
IS indicate acknowledgment of the first packet; 

(d) measuring the strength of the received second packet at the second node; 

(e) adjusting the received signal strength; 

(f) detenniniug whether the adjusted received signal strength at the second node 

is optimal; and 

20 (g) responsive to a determination diat the adjusted received signal strength is not 

optimal, repeating steps (a) through (f). 

29. The method of claim 28, wherein step (e) comprises the substeps of: 

(e.l) determining values of a plurality of variables describiag characteristics of 
the network; and 

25 (e.2) applying a simplex optimization algorithm to the detennined values. 

30. The method of claim 29, wherein the plurality of variables comprises: 



wo 94/29986 



50 



PCT/US94/0d373 



previous signal strength among nodes; 
current signal strength among nodes; 
channels being used; 
previous channel interferences found; 
5 previous master history; 

previous node traffic history; 
error rate; 

previous spatial relationships among nodes; and 
current spatial relationships among nodes. 

10 31 . A method of transmitting a plurality of data packets from a transmitting 

node to a receiving node in a wireless network, comprising the steps of, for each data 
packet 

(a) the transmitting node transmitting the data packet; 

(b) the receiving node attempting to lock onto a received signal containing the 
IS data packet; 

(c) responsive to the receiving node being unable in step (b) to lock onto the 

received signal: 

(c.l) the transmitting node re-transmitting the data packet; and 
(c,2) the receiving node attempting to lock onto a received reflected 
20 signal containing the data packet; and 

(d) responsive to the receiving node being unable in step (c) to lock onto the 

received signal: 

(d.l) the transmitting node re-transmitting the data packet; and 
(d,2) the receiving node attempting to lock onto a received direct signal 
25 containing the data packet 
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32. Themethodof claim 31, further comprising the step of repeatedly 
performing steps (c) and (d) untQ the rcceivmg node successfully receives the data 
packet. 
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